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(54) Subpixel character positioning with antialiasing with grey masking techniques 



(57) A method for combining foreground objects de- 
fined by a mask value and shade value, with a back- 
ground image defined by a shade value, using high res- 
olution edge information derived from low resolution 
grey image representations. By treating the object edge 
pixels in a high resolution grey model, characteristics of 



an edge represented by an edge pixel can be approxi- 
mated by reference to surrounding grey elements. 
Movement of the edge can be approximated by chang- 
ing the mask values in the high resolution grey model. 
Changes in the overall grey level of the pixel resulting 
from the mask changes cause the impression of edge 
movement in the low resolution edge. 
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Description 

This invention relates to a method of antialiasing 
edges of translated objects, utilizing gray masking tech- 
niques. This method can be employed to combine fore- 
ground and background images. 

Some printers and displays are capable of repro- 
ducing multiple levels of grey, as compared to the com- 
mon printers that print only black or non-black. Such 
grey level printers include those using dye diffusion, di- 
rect electrostatic printing, certain grey printing ink jet de- 
vices, and hyperacuity printers. Additionally, printers 
that take in continuous tone input, even if those printers 
then halftone the input, are considered continuous tone, 
particularly if the halftoning occurs at a resolution higher 
than the image input resolution. Such printers operate 
to directly reproduce continuous tone images, as com- 
pared, for example, to binary printers that operate to 
print black and white, and require halftoned input to pro- 
duce images that appear grey when viewed at normal 
distances. Grey printers may also be capable of repro- 
ducing continuous tone polychromatic images, when 
provided with the appropriate marking materials, and ar- 
rangements that albw the superposition of different 
marking material separations. Here, we refer to grey 
printers as the class of printers that print more than 
about 2 levels of grey, and preferably in the range from 
1 6 to 256 levels of grey. 

The process of constructing a raster image takes 
as input a series of input primitives (such as characters, 
polygons, and scanned images) which are drawn se- 
quentially onto an existing background imago (which 
conceptually, at lea si, may be considered to be an array 
of pixels or image signals, each of which contains the 
current background color). The background image be- 
gins blank, and when all of the input primitives in the 
series have been drawn, it contains the desired raster 
image. The raster image may then be displayed or trans- 
mitted to a raster output printer. The input primitives 
each have associated with them a color and a shape. 
One way of describing the primitives is to consider the 
shape to be a mask or stencil, and the color as an ink 
which is put through the mask. The mask is commonly 
represented digitally, with a zero value representing 
opaque (impermeable) and a one value representing 
transparent (permeable). As an input primitive (the fore- 
ground image) is combined with the background image, 
for each pixel in which the mask value is 1, the corre- 
sponding pixel in the background image has its value 
replaced with that of the ink (the foreground color). 

In almost any digital printing method, the shapes of 
graphical objects and text are dictated by binary masks. 
Each pixel forming an object is either a part of the object, 
or it is not. Thus, representations of edges that are not 
exactly aligned with fast scan or slow scan processing 
directions of a printing device are characterized by 
sharp, jagged or sawtooth ed edges (aliased edges) re- 
flecting the attempt to approximate the edge on pixel 



boundaries, as illustrated in Figure 1 . See, for example 
Foley et al, Computer Graphics Principles and Practice, 
pp. 72-91 (1990), which discusses how such lines are 
created. One desirable aspect of this construction is that 

£ it enables edges to butt together when two objects are 
placed side-by-side, enabling the formation of complex 
images. However, when exposed, aliased edges are of- 
ten deemed unattractive, and detracting from image 
quality. Aliasing, therefore, refers to the introduction of 

10 low frequency components of the (sampled) image that 
would not be present in an ideal (not sampled) image, 
but which occur in the actual image as an artifact of the 
sampling rate. Frequencies above half the sampling rate 
in the ideal image appear 'aliased' as frequencies below 

15 the sampling rate. 

One approach to resolving this problem is to in- 
crease resolution so that the jagged edges become finer 
and are better integrated by the eye. However, increas- 
ing resolution is costly in any reproduction device. 

20 Another well known process in the graphics arts 
community for alleviating the aliasing problems on CRT 
displays is referred to as "antialiasing". Antialiasing 
techniques attempt to remove higher frequencies ap- 
pearing in the image or to limit them to cases that are 

25 likely to match the ideal image. This process entails 
placing grey pixels at object edges to soften the transi- 
tion between foreground and background, as illustrated 
in Figure 2. Typically each edge pixel is given a grey 
value that is a weighted average of the foreground and 

30 background levels, with the weights depending on the 
location of the edge of the idealized object passing 
through it. See, for example, "The Aliasing Problem in 
Computer-Generated Shaded Images", Comm. ACM, 
Vol. 20, No. 11 , Nov. 1977, by F. Crow, pp. 799-805; "A 

3S New Simple and Efficient Antialiasing with Subpixel 
Masks", Computer Graphics, Vol. 25, No. 4, July 1991, 
by A. Schilling; also, WO-A-91/14995 A1. Also note US- 
A 5,333,249. 

Applying antialiasing to the ink/mask model, the 

40 mask is no longer binary: values between 0 and 1 are 
used along the edges to represent partial coverage of a 
pixel by the mask. Typically, as a new primitive is drawn 
into the background image, a weighted average of the 
ink with the background value is used as the new back- 

45 ground value. Specifically, the value of the mask is mul- 
tiplied by the ink value, while one minus the value of the 
mask is multiplied by the background value, and the two 
are summed to give the new background value. For ex- 
ample, in the interior of an object, the mask value is 1 , 

so and so the ink color is used on its own, while in the ex- 
terior, the value is 0, so the background remains un- 
changed. For a pixel on the edge, if the mask half covers 
the pixel, the pixel and background will be equally 
weighted. This approach is known in the art as alpha- 

55 blending, ( where alpha is the opacity or mask value). 
See, for example, WO-A-91/14995 and "Compositing 
Digital Images", Porter et al., SIGGRRAPH '84, Compu- 
ter Graphics, Vol. 18, No. 3, July 1984, pp. 253-259. 
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The technique can also be applied to text to improve 
its quality, as illustrated in Figures 3Aand 3B. However, 
antialiased characters can only be positioned on the dis- 
play device grid. For a typical CFTT this would mean that 
character placement is quantized to 1/72'. This results 
in characters appearing unevenly spaced (some char- 
acter pairs too close and some too far apart in words). 
It is possible to construct an antialiased instance of a 
character at any position (i.e. , a much finer spacing than 
the display grid), but this requires a distinct version of 
the character for every position. It would mean storing 
a copy for each desired position, which may require too 
much memory, especially if fine positioning is needed. 
Alternatively, one could use commonly known tech- 
niques of raster translation, but this results in unneces- 
sarily blurring the character. 

As used herein, translate and translation refer to 
spatial positioning or movement. 

The present invention is directed to a method of 
translating or transforming antialiased masks. The in- 
vention provides methods in accordance with claims 1, 
3 and 4 of the appended claims. 

In accordance with one aspect of the present inven- 
tion, there is provided an improved method for combin- 
ing foreground objects defined by a mask value and 
shade value, using high resolution edge information de- 
rived from low resolution grey image representations. 
By treating the object edge pixels in a high resolution 
grey model, characteristics of the edge represented by 
an edge pixel can be approximated by reference to sur- 
rounding grey elements. Edge movement can be ap- 
proximated by changing the mask values in the high res- 
olution grey model. Changes in the overall grey level of 
the pixel resulting from the mask changes cause the im- 
pression of edge movement in the low resolution edge. 

In accordance with another aspect of the invention, 
there is provided an improved method for combining an 
existing image A, and a grey mask M for a character to 
be added to image A, and a shade value and location 
for the character, including the steps of: 1) expanding 
gray mask M to a bitmap m; 2) translating or moving m 
with respect to image A by some number of subpixels; 
3) finding pixels in image A overlapped by the translation 
of m; and 4) expanding those pixels found in A To a 
bytemap B; 5) replacing any subpixels of the expanded 
pixels corresponding to a pixel in m with the current 
shade value, and 6) filtering those pixels in B and re- 
turning the filtered pixels to A. Grey mask M can be ex- 
panded into bitmap m all at once or as each pixel is 
needed. 

As an alternative, the process may take the form of: 
1 ) expanding gray mask M to a bitmap m; 2) translating 
or moving m with respect to image A by some number 
of subpixels; 3) averaging the gray mask to yield a new 
antialiased mask at the translated location; 4) finding 
pixels in image A overlapped by the translation of m; 5) 
alpha blending the expanded value set to determine the 
new antialiased mask. 



In accordance with another aspect of the invention, 
there is provided a method of processing an antialiased 
mask, for improved edge rendition, the method compris- 
ing: a) receiving mask values with an antialiased edge, 

£ for a pixel of interest and a plurality of neighboring pixels 
thereto in the mask; b) subdividing the pixel of interest 
into a predetermined number of subpixels; c) determin- 
ing from the mask data for the pixel of interest a number 
p of subpixels that should be permeable; d) determining 

io a permeability value for each subpixel as a function of 
the mask value of the pixel of interest, the mask value 
of at least one neighbor and the relative position of the 
subpixel in the pixel of interest and the at least one 
neighbor; e) sorting the determined permeability values 

15 by magnitude, and identifying subpixels having the p 
largest magnitudes as permeable; f) realigning the mask 
defining the object boundaries among the subpixels 
forming the pixel of interest; and g) averaging the mask 
values of all the subpixels to obtain the antialiased value 

20 of the pixel. 

This invention provides a solution to the problem of 
antialiased edges. The gradations of grey at edges 
change the apparent position of the edge at normal 
viewing conditions. By carefully selecting the grey level 

2S of the pixels at an edge, the apparent position of the 
edge is made to move. The present invention therefore 
provides a way to shift or translate an antialiased edge 
by subpixel amounts, without blurring it further than is 
already done for antialiasing. For character processing, 

30 a single instance of each character can be stored and 
shifted as needed for finer positioning. 

A more complete understanding of the present in- 
vention can be obtained by considering the following de- 
tailed description in conjunction with the accompanying 

35 drawings in which: 

Figure 1 illustrates the problem of aliasing or jag- 
gies; 

Figure 2 illustrates antialiasing using grey pixels at 
40 object boundaries; 

Figures 3A and 3B illustrate the appearance of a 
foreground object edge to be combined with a back- 
ground; 

Figures 4, 5, and 6 together illustrate the principle 
^5 of using surrounding pixel information to derive the 
mask value for each pixel; 
Figures 7A, 7B, and 7C together illustrate the sub- 
pixel positioning of edges in accordance with the in- 
vention; 

so Figure 8 represents an exemplary system in which 
the present invention may find use; 
Figures 9 and 1 0 illustrate a flow chart of the inven- 
tive process; and 

Figure 11 illustrates the subpixel replacement proc- 
55 ess. 

With reference now to the drawings, where the 
showings are for the purpose of illustrating an embodi- 
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ment of the invention and not for limiting same, Figures 
4-7 illustrate the principle of the present invention. In ac- 
cordance with the present invention, estimates of the re- 
gions of the pixel covered by the new object and each 
of the background shades are combined to give a cur- 
rent value of each pixel. This is done by taking the cur- 
rent pixel and its eight immediate neighbors as a model 
for the behavior of the image within the pixel. Figure 4 
illustrates pixel X and its immediate neighbors A-H. 
While the present invention is described with references 
to immediate neighbors, extensions of the invention 
might use an increased or decreased number of neigh- 
bors. A "pixel" refers to an image signal associated with 
a particular position in an image, having a shade be- 
tween white and black. Accordingly, pixels are defined 
by intensity (or density) and position. "Grey", as used 
herein does not refer to a color unless specifically iden- 
tified as such. Rather, the term refers to image signals 
that vary between maximum and minimum, irrespective 
of the color of any separation in which the image signals 
are used. As used herein, images are ordered collec- 
tions of image signals acquired by scanning an original 
document with a document scanner, an electronic cam- 
era or the like; or by a computer operated in accordance 
with a computer graphics generation program; or ob- 
tained from a memory without reference to the original 
source. 

As used herein, "foreground" refers to the new ob- 
ject being added to an image during the construction of 
a final image. "Background" refers to the existing im- 
age's state at the point before a new foreground object 
is added. The background may include objects added 
to the image prior to the current object of interest. As 
the term will be usee herein, "shade" refers to the color 
or intensity of objects such as the foreground object of 
interest, on objects in the background. As used herein, 
"mask" refers to a dsscription of an object's shape. To 
describe an object one must indicate both its shape and 
its color (i.e., its mask and shade). One can think of the 
process of adding an object to an image as painting ink 
through a stencil onto a background image. The stencil 
provides the shape and acts as the mask. The ink pro- 
vides the shade. The shape defining stencil has areas 
that are open and permit the ink to pass, and other areas 
where the flow of ink is blocked. In accordance with this 
analogy, regions where the foreground shade is permit- 
ted to replace the background are referred to as perme- 
able. Areas where the background remains correspond 
to regions of the mask that are not permeable. 

Image information received may be in a number of 
formats. In the class of images received via a PDL de- 
scription, the images are described in resolution inde- 
pendent terms and accordingly can be decomposed into 
an image element of any arbitrary or useful resolution. 
Images may be received already prepared for rendering 
at a given printer, at the printer resolution. Image ele- 
ments to be combined may also be received at multiple 
resolutions, requiring conversion as required to a com- 



mon resolution. 

Considering initially PDI -described image as it is in- 
itially decomposed into a bitmap a foreground object will 
have a shade value i and mask value M at each pixel 

£ forming the object, in order to blend shade and back- 
ground. A mask value represents how much of a pixel 
is covered by the object. It should be clear that in some 
locations in the image, no blending occurs, and the val- 
ue of the pixel is either the object shade, or the back- 

10 ground shade. At other locations however, the mask val- 
ue represents the partial covering of the pixels by the 
object or the background. The problem is to estimate 
the shape of the object within the pixel boundaries from 
the mask value of the pixel and the mask values of the 

'5 neighboring pixels. The shape of the object within the 
pixel is defined in terms of an increased or hyper-reso- 
lution grid of regions or subpixels within the pixel. 

With reference now to Figure 5, pixel X is divided 
into S subregions or subpixels. In one embodiment, 

20 shown in our example, S=25 has been selected as a 
convenient number of subpixels for calculation purpos- 
es, with smaller or larger numbers, greater than 1, not 
precluded. A smaller number of subpixels may not ac- 
curately characterize changes in the mask over the pixel 

25 area, while a larger number will increase processing 
time. The subpixels have also been illustrated for con- 
venience as corresponding to equal sized regions. This 
is not necessarily the case. 

To be determined are which subpixels should be 

30 permeable and which should be opaque. Under the as- 
sumption that a sharp edge is being represented by the 
mask, subpixels are either made totally opaque or totally 
permeable. The fraction of the subpixels that are per- 
meable should match the value M of the mask of this 

3* pixel. Stated another way, in an 8 bit system, where the 
number of possible display or printing levels N is equal 
to 256 (including 0), if mask value M is given as 

40 0 S M £ 255 

and the number of subpixels is S then the number p of 
permeable subpixels would be given as 



A fractional permeability parameter P of each sub- 
pixel is determined by interpolating mask values of 

so neighboring pixels (for example using linear interpola- 
tion), which for the example pixel and its neighbors 
shown in Figures 4 and 5, are given in Figure 6. Then, 
the p subpixels with the highest fractional permeability 
values P are selected. It will be appreciated that what is 

55 important is that subpixel mask values be derived that 
reflect relative relationships of the mask values of pixel 
X and pixels neighboring pixel X. There are many po- 
tential functions that describe such relationships and 
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could be substituted for the linear interpolation function 
described and illustrated here. 

Looking to the array of Figure 6, the most permea- 
ble subpixels are available by the logical function of sort- 
ing. Sorting techniques are well known and many meth- 
ods can be used; the heapsort technique (See, e.g., 
Knuth, "Sorting and Searching," The Art of Computer 
Programming, Vol. 3, pp. 145-149, Addison-Wesley 
Publishing Co., 1973.) is, however, particularly well suit- 
ed because it computes each next largest value as 
needed. This means it minimizes the required compu- 
tation when only a partial sorted list is required. In this 
case onty the p largest values (or S-p smallest values) 
are needed, and sorting computation can cease once 
they have been identified. The function heapsort can 
sort the subpixels and select those subpixels with the 
largest permeability values. One need not perform a full 
sorting of all subpixels, but at most half of them, since 
either p or S-p regions will do (at most 12 for the 5 x 5 
case). If p is greater than half the subpixels, one can use 
of the heapsort function to discover the (S-p) smaller 
values regions, and then determine the complement to 
get the largest valued regions. This means that the sort 
can always be terminated less than halfway through the 
list of entries. 

With reference now to Figure 7A, the pixel X can be 
modeled as having only two shades, shown as X\ with 
the mask value being either permeable or opaque, and 
with each subpixel having a value indicating such a con- 
dition, the equivalent of a binary system. At Figure 7B, 
the mask can be moved, by increments of the selected 
subpixel resolution. Once the high resolution binary 
mask has been derived for the pixel and its neighbors 
(here denoted as D and E), the mask can be realigned 
with the display grid according to the desired translation, 
thus deriving new pixel X". Accordingly, at Figure 7C, 
the middle pixel X" now represents a new edge between 
the two distinctly colored pixels. Of course, the mask val- 
ues can be moved in any direction or combination of di- 
rections. 

With the realigned subpixel mask values deter- 
mined, the final step is to average the values for all of 
the subpixels of the pixel. The resulting average value 
is the new mask value for the pixel of interest. 

The above analysis is rather complex to be carried 
out efficiently on a per pixel basis. Fortunately, the most 
common cases do not require this degree of processing. 
Often one can calculate and cache the shifted mask for 
the translated object (e.g., a character mask). One can 
determine the subpixel mask for the object, translate 
that mask and reduce it to an antialiased normal reso- 
lution mask for combination with the background. For 
objects such as characters this processing can be done 
once and the translated mask saved for use in multiple 
instances of the characters placement in the image. If 
the mask value after translation is 0 (a minimum value 
in an 8 bit system indicating impermeability), then the 
pixel shade is set to the background value X^, that is, 



the pixel value is unchanged. If the mask value after 
translation is 255 (a maximum value in an 8 bit system 
indicating permeability) then the result is set to the fore- 
ground object shade i. If the background value is white 
£ or black (255 or 0) or if the maximum value matches the 
minimum value (MX=MN), then the background is con- 
sidered uniform and the alpha blending formula, given 
as 

10 (X M i + (N-X M )Xb) /(( 

can be used as the resulting pixel value. 

If the background values are not uniform, then a 

ts method to combine background and foreground can be 
used. This method may also employ the construction of 
a high resolution model for the mask as well as a model 
for the background, and computation can be made more 
efficient by using the high resolution mask constructed 

20 by the method described herein for object translation, 
as the mask employed when the object is integrated with 
the background. 

Referring now to Figure 8, a basic document 
processing system is shown including a document 

25 processing system 102. The image processing system 
112 receives image information either through input de- 
vice interface 103 or network interface 104. In this em- 
bodiment, input device interface 103 is connected to 
scanner 105 which generates images l(x,y,d) having a 

30 defined width x, length y and number of density levels 
d. Common scanners, such, for example, the Pixelcraft 
7650, produce 8 bit/pixel data, providing d=256, at res- 
olutions acceptable for many purposes. Color images 
may be defined by a plurality of bitmaps. Alternatively, 

35 image information received through network interface 
104 from network 106 can be transmitted from devices 
such as remote scanners, file servers or page descrip- 
tion language (PDL) drivers (not shown). Information re- 
ceived through network interface 104 may contain in 

40 part or in full image information in the form of raster im- 
ages having a defined width, length and depth. 

Once a raster image is received from scanner 105 
by document processing system 102, image l(x,y,d) is 
transmitted to image memory 107 either through con- 

45 nection 1 08 or data bus 1 09 as directed by system con- 
troller 111. In the event image information is simultane- 
ously received through interfaces 103 and 104, control- 
ler 11 1 routes image information from network 6 to sec- 
ondary storage or hard disk 113 through data bus 109 

so and image information from input device or scanner 1 05 
to primary storage or image memory 107 using connec- 
tion 108. Once image information such as image l(x,y, 
d) is received and stored in memory 1 07, image proc- 
essor 112 is invoked by controller 111 as programmed 

55 through user interlace 110 which operates on a video 
display or the like. Subsequent to processing image l(x, 
y,d) resulting in antialiased image information, the im- 
age stored in memory 107 is either reproduced on out- 



9 



EP 0 814 431 A2 



10 



put device or printer 119 through connection 114 and 
output device interface 1 18 or transmitted to secondary 
storage 113 or a remote device connected to network 
106 through data bus 109. It will be noted that the 
present invention applies primarily to the case of the 
combination of images, e.g., when shapes defined by a 
PDL file overprint a scanned image. 

Now, the invention will be described in terms of a 
set of steps. With reference now to Figure 9, initially, im- 
age signals representing mask values are obtained for 
a pixel of interest (X) and its adjacent neighbors A-H at 
step 202. At step 204, a set of S subpixels (in the de- 
scribed embodiment S=25 subpixels) corresponding to 
pixel X is identified. Based on the number of subpixels 
identified and the mask value of X, at step 206, a number 
p is derived, representing the number of subpixels that 
should be (totally) permeable in pixel X. At step 203, a 
fractional permeability value P for each subpixel is cal- 
culated, as a function of the position of the subpixel in 
the array of S values, the mask values for the neighbor- 
ing pixels A-H, and the mask value of pixel X. Step 210 
suggests that this function is preferably a linear interpo- 
lation process, which returns the values described at 
Figure 6. Other functions that derive relative values of 
each subpixel based on surrounding pixels can be used. 

At step 212, the subpixels are sorted by fractional 
permeability value R so that at step 214, the subpixels 
with the largest fractional permeability values P can be 
identified. At step 216. if the subpixel is in the set of sub- 
pixels having the largest fractional permeability values 
P, then a flag is set for the subpixel indicating that it is 
"permeable". Otherwise the flag indicates that the sub- 
pixel is not permeable (step 220). 

At this point, the foreground mask is available at 
high resolution. By collecting pixels expanded in this 
way, the high resolution mask can be found for any re- 
gion of the object or for the entire object, The high res- 
olution mask is then translated to the desired position 
with subpixel accuracy. 

During the remainder of the process, the informa- 
tion about the subpixels, which is derived from what 
might be occurring at neighboring pixels, is used to de- 
termine shade and mask values for pixel X. With refer- 
ence to Figure 1 0, at step 320, the flag for each subpixel 
is reviewed to see if it is permeable. At step 322, if the 
flag is set to indicate permeability, the subpixel shade is 
set to the object shade. Otherwise, at step 324, the sub- 
pixel is set to either of the background shades, depend- 
ing on whether it was assigned value MN or MX. 

At step 326, the subpixel mask bitmap is translated 
by an integral subpixel amount. With reference to Figure 
11, as subpixels are translated away from the pixel 
boundary, subpixels from neighboring pixels are used 
to fill the gap. Processing does not take place on each 
pixel independently, but rather one must determine the 
subpixel expansions of masks for a several pixel neigh- 
borhood so that the realignment can cross pixel bound- 
aries. The pixel for which the mask is expanded is dif- 



ferent from the pixel for which the background is ex- 
panded. Reference is made to Figure 11, which shows 
that as a mask pixel is translated, an area may be un- 
covered or no longer occupied, that then requires filling, 
£ perhaps with background. If pixel expansions are saved, 
it is a small matter to use such values to fill the uncov- 
ered area. 

Returning to Figure 10, at step 330, the subpixel 
mask value is averaged together. At step 332, the pixel 
10 mask is set to the average mask value determined at 
step 330. The process then begins again for the next 
pixel. 

The gradations of grey at character edges change 
the apparent position of the edge at normal viewing con- 
1* ditions. By carefully selecting the grey level of the pixel 
at an edge, the apparent position of the edge is made 
to move. 

The disclosed method may be readily implemented 
in software using object oriented software development 
environments that provide portable source code that 
can be used on a variety of computer or workstation 
hardware platforms. Alternatively, the disclosed image 
processing system may be implemented partially orfully 
in hardware using standard logic circuits or specifically 
on a single chip using VLSI design. Whether software 
or hardware is used to implement the system varies de- 
pending on the speed and efficiency requirements of the 
system and also the particular function and the particu- 
lar software or hardware systems and the particular mi- 
croprocessor or microcomputer systems being utilized. 
The image processing system, however, can be readily 
developed by those skilled in the applicable arts without 
undue experimentation from the functional description 
provided herein together with a general knowledge of 
the computer arts 



Claims 

1. A method for making small changes in edge posi- 
tion in continuous tone images combining an exist- 
ing image A, a grey mask M and a shade value C 
for an object to be added to image A, including the 
steps of: 

1 ) providing an gray mask including pixels hav- 
ing contone values employing a number of gray 
levels G greater than 2; 

2) expanding gray mask M to a bitmap m de- 
fined in terms of subpixels; 

3) translating or moving m with respect to image 
A some number of subpixels to yield a translat- 
ed mask m'; 

4) finding pixels in A overlapped by m'; 

5) expanding those pixels found in A to a bytem- 
ap of subpixels B; 

6) replacing any subpixels of the expanded pix- 
els corresponding to ink in m' with the current 
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shade value; and 

7) filtering those pixels in B and returning the 
filtered pixels to A. 

The method of claim 1 where the expanding in step £ 
5 includes: 

a) determining for the pixel of interest and the 
plurality of neighboring pixels a minimum shade 
value and a maximum shade value; 10 

b) determining a shade value for each subpixel 
as function of the shade value of the pixel of 
interest, the shade value of at least one neigh- 
bor and the relative position of the subpixel in 

the pixel of hterest and the at least one neigh- is 
bor; 

c) sorting the determined shade values by mag- 
nitude, assigning the maximum shade value to 
subpixels having the q largest shade values 
and assigning the minimum shade value to the 20 
remaining subpixels. 

A method for making small changes in object edge 
position in conthuous tone images combining an 
existing image A, a grey mask M and a color C for 25 
an object to be added to image A, including the 
steps of: 

1 ) providing an gray mask including pixels hav- 
ing contone values employing a number of gray 30 
levels G greater than 2; 

2) expanding gray mask M to a bitmap m; 

3) translating or moving m with respect to image 
A by some number of subpixels to obtain trans- 
lated mask m 1 ; 35 

4) combining the values of bitmap m' to yield a 
new antialiased mask M' at the translated loca- 
tion; 

5) finding pixels in image A overlapped by M'; 

6) alpha blending the current color C with the 40 
existing image A using the new mask M' as the 
alpha factor to determine the new image. 

A method of translating antialiased edges ex- 
pressed by an object mask with improved edge ren- 45 
dition, said edges including pixels and the method 
including: 

1) providing an object mask including pixels 
having contone values employing a number of so 
gray levels G greater than 2; 

2) providinga high resolution version of the pix- 
els of interest in the mask, including a plurality 
of subpixels; 

3) assigning a binary mask value to each sub- ss 
pixel as a function of a position thereof within 

the pixel of interest and the values of any pixels 
neighboring the pixel of interest; 



4) accumulating high resolution versions of pix- 
els in the scope of the desired translation about 
the pixel of interest; 

5) varying the mask values of the subpixels to 
translate the edge position within the pixel of 
interest; 

6) Combining the subpixel mask values in the 
pixel of interest to determine a final output value 
for the pixel of interest 

5. The method of claim 4 where step 2 includes receiv- 
ing a plurality of neighboring pixels for each of the 
pixels of interest. 

6. The method of any of the preceding claims where 
the plurality of subpixels for each pixel is a prede- 
termined number N. 

7. The method of claim 1 to 3 wherein step 2, or of 
claims 4 to 6 wherein step 3 includes: 

1 ) determining from the mask value for the pixel 
of interest a number p of subpixels that should 
be permeable; 

2) determining a fractional permeability value 
for each subpixel as a function of the mask val- 
ue of the pixel of interest, the mask value of at 
least one neighboring pixel in the plurality 
thereof and the relative position of the subpixel 
in the pixel of interest from the at least one 
neighbor; 

3) sorting the determined fractional permeabil- 
ity values by magnitudes, and identifying those 
subpixels having the p largest magnitudes as 
permeable. 

8. The method of claim 3 wherein step 4, or of claims 
4 to 7 wherein the combining of step 6 includes av- 
eraging the mask values of all the subpixels in the 
pixel of interest. 

9. The method as defined in any of the preceding 
claims, wherein the plurality of neighbors includes 
8 adjacent pixels, and/or the predetermined number 
of subpixels is about 25. 

10. The method as defined in any of the preceding 
claims, wherein p is determined by the function: 



where M is the mask value of the pixel of interest, 
S is the number of subpixels and N is the value of 
a fully permeable pixel. 
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